2 7 Fe b 20 08 For each α > 2 there is an infinite binary word with critical exponent α
نویسندگان
چکیده
For each α > 2 there is a binary word with critical exponent α.
منابع مشابه
For each α > 2 there is an Infinite Binary Word with Critical Exponent α
The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α > 2 there is an infinite binary word with critical exponent α.
متن کاملFor each $\alpha$>2 there is an infinite binary word with critical exponent $\alpha$
For each α > 2 there is a binary word with critical exponent α.
متن کاملCritical Exponents of Words over 3 Letters
For all α ≥ RT (3) (where RT (3) = 7/4 is the repetition threshold for the 3-letter alphabet), there exists an infinite word over 3 letters whose critical exponent is α.
متن کاملFewest repetitions in infinite binary words
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance pmatch. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infi...
متن کامل[hal-00742086, v1] Fewest repetitions in infinite binary words
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance pmatch. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013